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[57] ABSTRACT 


A storage/logic array (SLA). In a programmable form 
(PSLA), the array includes a set of parallel, program- 
mably segmentable column conductors and an orthogo- 
nal set of programmably segmentable row conductors. 
Each of a plurality of cell networks is associated with 
and coupled to a subset of the row conductors and a 
subset of the column conductors. At least one column 
conductor subset has an associated cell network which 
includes a storage element which is coupled to the asso- 
ciated column subset and row subset for that cell net- 
work. In a nonprogrammable form, the SLA is similar 
to the programmable form (PSLA) except that row and 
column conductors are segmented at predetermined 
locations, and cell networks are coupled to predeter- 
mined, associated subsets of the row and column con- 
ductors. 


37 Claims, 35 Drawing Figures 
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i 
STORAGE/LOGIC ARRAY 


The Government has rights in this invention pursuant 
to Grant No. DCR74-21288 and IPA-0010 awarded by 
the National Science Foundation. 


REFERENCE TO RELATED PATENT 


This application is related to U.S. Pat. No. 4,068,214, 
which is hereby incorporated by reference. 


BACKGROUND OF THE DISCLOSURE 


This invention relates to the field of digital systems 
and more particularly to devices for implementing digi- 
tal systems. 

The advent of Very Large Scale Integrated (VLSD 
circuit technology offers new opportunities and poses 
new design problems to the computer architect. This 
technology promises a substantial reduction in the cost 
of high volume components, such as microprocessors. 
However, the promised economics may not be achieved 
in larger computers using conventional design tech- 
niques since the time and the cost involved in designing 
a particular VLSI chip using conventional techniques is 
very high (e.g., one year and a 100,000 dollars is not 
uncommon) and the number of each VLSI component 
needed in the production of such computers may be 
relatively small, making unit cost very high. Conse- 
quently, a universal VLSI chip that can be specialized 
to implement various digital sub-systems is very desir- 
able, especially if the specialization can be done in a 
manner similar to conventional ROM programming. 

The prior art approaches to utilizing VLSI technol- 
ogy are exemplified by developments in programmable 
logic array (PLA) circuitry. The traditional PLA is a 
combinational circuit which produces multiple Boolean 
outputs from its inputs. It differs from a read-only mem- 
ory (ROM) only in that implicants of Boolean functions 
are stored rather than the minterms, so that it is not 
necessary to have a word of storage for every input 
combination. It is usually implemented in the form of 
two arrays: an “AND” array which forms selected 
conjunction signals (implicants) based on input data, 
and an “OR” array which combines conjunction signals 
to form the correct outputs. The array is programmed 
by selecting (via make-break connections) whether a 
conjunction line is gated by a 1, 0, or neither on each 
input, and whether an output line responds to a con- 
junction line or not. These may be viewed as diode 
connections, as in a ROM. 

In most computer designs, there is little opportunity 
to use PLA’s because it is rare to have several signals 
which are complex functions of the same small set of 
input signals, and most cases that do occur are imple- 
mentable with ROM’s. Large size combinational PLA’s 
are not useable, due to pin limitations constraining the 
number of inputs available. In response to pin limita- 
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tions, some PLA’s have added flip-flops on the chip, to - 


provide feedback from outputs back to inputs in classic 
state-machine style. While these PLA’s can be used in a 
much wider range of applications, they suffer from 
having too few flip-flops and from inefficient utilization 
of the logic potential in the AND and OR arrays. U.S. 
Pat. Nos. 3,816,725, 3,818,452 and 3,849,638 to D. L. 
Greer exemplify prior art approaches to the use of 
PLA. 

It is an object of the present invention to provide a 
universal logic element for digital systems. 
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It is another object to provide a logic array for imple- 
menting multiple output, combinational and sequential, 
synchronous and asynchronous networks. 

It is yet another object to provide a logic array which 
may be split into multiple sections for performing inde- 
pendent functions. 

It is a further object to provide a universal logic array 
which is programmable. 

Still another object is to provide a programmable 
logic array which is densely packed with respect to 
functions. 


SUMMARY OF THE INVENTION 


Briefly, the storage/logic array (SLA) of the present 
invention is a logic array which includes at least one 
storage element within the array. The SLA may be 
configured on a single chip using conventional inte- 
grated circuit technology. 

In one form, the SLA may have the general form of 
a programmable logic array (PLA) having a set of sub- 
stantially parallel column conductors, and a set of sub- 
stantially parallel row conductors overlying and or- 
thogonal to the column conductors. Input and output 
connections to the SLA are made at the edges of the 
array. In the array, overlapping portions of non-inter- 
secting subsets of row and column conductors are asso- 
ciated with one of a plurality of cell networks. In addi- 
tion, in the SLA, one or more of the cell networks 
includes a storage element, such as a set-reset flip flop. 
Programmable contacts are provided for the cell net- 
works so that the respective cell networks may be selec- 
tively coupled to their associated row and column con- 
ductors. Programmable contacts are also provided for 
selectively coupling the various storage elements to 
their associated row and column conductors. 

In alternate forms, the SLA may not be programma- 
ble, but may rather be a custom array adapted: to per- 
form a specific function. This latter form may be sub- 
stantially similar to a programmed SLA, with the non- 
coupled cell networks and storage elements being omit- 
ted from the array. While not being programmable, this 
form has all the other characteristics of the programma- 
ble form. 

In effect, the AND array and OR array of prior art 
PLA’s are folded together so that input lines and output 
lines are alternated in a single array. This has two ef- 
fects: (i) a substantial number of storage elements can be 
included without excess input/output routing space 
overhead, and (ii) array rows (conjunction signals) can 
be split into multiple independent pieces which can 
carry variables over smaller portions of the array. With 
the storage elements located at intervals along the col- 
umnis of the array, the columns can be broken into inde- 
pendent variables with localized access. As a result of 
these factors, the SLA may be used in quite a different 
manner than the PLA. Portions of the array can be used 
for independent tasks, such as, for example, using one 
upper corner to build an adder while using the other 
upper corner for sequencing control and the lower rows 
for a register structure. Compared with prior art PLA’s, 
this approach permits a much denser packing of logic 
into an array and permits execution of more complex 


. functions. — 


With these configurations, the SLA is faster than 
conventional microprocessors with control program in 
ROM for several reasons. First, data paths in a standard 
processor will typically fail to exactly match the needs 
of particular applications, requiring extra program steps 
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to extract and combine odd-sized data fields, while the 
SLA can easily be adapted to varying data sizes. Sec- 
ond, the storage of control information in a ROM chip 
external to the processor requires extra delay, particu- 
larly in test/branch conditions, due to inter-chip delay 
times which are much longer than intrachip delays. 
Third, standard processors can generally execute only 
one action at a time, while the SLA may readily carry 
out concurrent actions. While these problems in the 
speed of microprogrammed machines might be over- 
come by (a) using several processors in parallel, (b) 
building custom processors with special data paths, or 
(c) incorporating the ROM onto the processor chip, 
these techniques tend to eliminate any possible cost 
advantage of the microprogrammed approach. Thus, 
the SLA is particularly used for applications requiring 
higher performance, particularly when unusual data 
paths are involved. 


BRIEF DESCRIPTION OF THE DRAWINGS 


The foregoing and other objects of this invention, the 
various features thereof, as well as the invention itself, 
may be more fully understood from the following de- 
scription, when read together with the accompanying 
drawings in which: 

FIG. 1 shows in block diagram form a programmable 
storage/logic array (PSLA) in accordance with the 
present invention; 

FIG. 2 shows a programmable representation of a 
PSLA; 

FIGS. 3A and 3B show a state diagram for an exem- 
plary synchronous sequential machine and representa- 
tion of programmed SLA implementation of that ma- 
chine, respectively; 

FIGS. 4A, 4B and 4C show an exemplary asynchro- 
nous sequential machine, a Petri net specification of that 
machine, and a representation of a programmed SLA 
implementation of that machine, respectively; 

FIGS. 5A and 5B show a four input arbiter in block 
diagram form, and a programmed SLA implementation 
of that arbiter, respectively; 

FIG. 6 shows a programmed SLA implementation of 
a 2’s complement adder system; 

FIG. 7 shows in block diagram and schematic form a 
minimum length row segment for an exemplary PSLA; 

FIG. 8 shows in block diagram form a cell network 
for an exemplary PSLA; 

FIG. 8A shows in schematic form an alternative 
configuration for a portion of the cell network of FIG. 
8; 

FIG. 8B shows a cell network including a monostable 
element; 

FIGS. 9A, 9B and 9C relate the logic element blocks 
of the cell network of FIGS. 8, 8A and 8B to exemplary 
I2L circuit configurations; and 

FIG. 10 illustrates in schematic form the program 
configurations for the logic network of the exemplary 
cell network of FIG. 8. 


DESCRIPTION OF THE PREFERRED 
EMBODIMENT 


FIG. 1 shows a portion of a programmable storage/- 
logic array (PSLA) 10 in schematic form. In that figure, 
a set of column conductors (including non-intersecting 
subsets C;, C;+1, where each subset includes two con- 
ductors in this embodiment) is disposed orthogonally 
with respect to a set of row conductors (including non- 
intersecting subsets-r;, rj4.1, where each subset includes 
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one conductor in this embodiment). PSLA also includes 
four substantially similar cell networks CNij, CNi+1, 
CNi+14+1, CNij+1 is shown, each cell network includ- 
ing a storage element (SE) and a logic network (LN) 
and being associated with the subsets of column and 
row conductors indicated by the subscripts. Each cell 
network also includes programmable contacts (indi- 
cated by the small hollow squares in FIG. 1) for selec- 
tively coupling the storage element and logic network 
to the row and column conductors. The row and col- 
umn conductors also include programmable contacts 
which may be selectively used to segment the respec- 
tive row and column conductors. 

In the exemplary embodiment of FIG. 1, the PSLA 
10 is shown with two conductors in each column subset 
and one conductor in each row subset, and each cell 
network includes a storage element as well as a logic 
network. The storage element includes two gates and an 
associated cross-coupling network. The cross-coupling 
network may programmably configure the storage ele- 
ment as a set-reset flip-flop, or as a single operative gate, 
or as inoperative. In addition, the row and column con- 
ductor may be segmented at every cell network. In 
alternative embodiments, these parameters may readily 
be varied. For example, in the embodiment described 
below in conjunction with FIGS. 7-10 there are four 
conductors in each column subset and one in each row 
subset. In that embodiment, the rows may be program- 
mably segmented every four columns, and the columns 
may be programmably segmented every sixteen rows. 

As a logical element, the PSLA 10 has the following 
characteristics: 

(i) Each logical column is a Boolean variable, imple- 
mented by several conductors and a storage element, 
such as a flip-flop (the flip-flop may be inoperative in 
some cases so that the column is memory-less). 

(ii) Each row is an implicant, or conjunction term, 
implemented by a single conductor. 

(iii) A row’s inputs may be either: (a) a column vari- 
able, (b) its complement, or (c) no connection to the 
variable; these inputs are “AND” ed to form the row’s 
value. 

(iv) A column’s inputs may be either: (a) a row SET’s 
the value of the column variable, (b) a row RESET’s 
the variable, or (c) the row is not connected. 

(v) Rows may be optionally split at break points pro- 
vided every X columns (e.g. X=4). | 

(vi) Columns may be optionally split, with an inde- 
pendent flip-flop being operative for each piece, at 
points provided every Y rows (e.g. Y= 16). 

Various columns are connected to PSLA chip input 
and output pins by suitable interface drivers; this inter- 
connection may be conventional and is not described in 
detail here. , 

FIG. 2 shows a representation of PSLA 10 as pro- 
grammed, wherein each block represents a cell network 
of the array. The columns are numbered for reference 
purposes from left-to-right, and the rows are numbered 
from top-to-bottom. 

Columns 4-6 represent internal variables for the ar- 
ray. Column 7 represents an input for an internal vari- 
able (flip-flop) and column 8 represents an output for an 
internal variable. These columns may be coupled by 
input and output drivers, respectively, to external net- 
works. 

The programmed coupling of the logic network por- 
tion of a cell network to the column and row conduc- 
tors of its associated column and row segments in FIG. 
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2 may be indicated by the following notations in the 
corresponding block: 

(1) a,8 for a cell network associated with a column 
segment having memory (i.e. with a storage ele- 
ment, or flip-flop, operative), where a may be 1, 0 
or blank (no connection), and 6 may be S,R or 
blank (no connection). 
a,8=(blank, blank) indicates that the logic net- 
work of the cell network is wholly unconnected to 
the array. 
a,8=(1 or 0, blank) indicates that the row is acti- 
vated only if the column segment. takes on the 
specified value and, in this case, the cell network 
functions as a cell network without memory (al- 
though the ceil network may be a part of a column 
segment having an operative flip-flop in another 
cell network in that column segment). 
a,B=(blank, S or R) indicates that a set or reset 
action is imparted to any operative flip-flop in the 
column segment when the row conductor is acti- 
vated; in this case any such operative flip-flop may 
be set or reset. 
a,8=(1R or OS) indicates the composite condi- 
tions defined above; in these cases any operative 
flip-flop in the column segment is toggled. 

(2) y for a cell network without memory (i.e. with the 
flip-flop inoperative), where 8 may be 1, 0, * or 
blank (no connection). 

‘y=(blank) indicates that the cell network is not 
coupled to the row and column conductors. 

yy —(i or 0) indicates that the row is activated only 
if the associated column takes on the specified 
value, i.e. the Boolean 1 or 0 condition is detected 
for the column. 

y=(*) indicates that the column functions as a 
Boolean OR of the condition of all rows at which 
*s appear in the column. 

Row and column segmentation is indicated in the 
notation for FIG. 2 by parenthesis. For example, col- 
umns 4 and 5 are each split into two segments, the first 
including rows 1-3 and the second including rows 4-7. 
Similarly, rows 5 and 6 are each split into two segments, 
the first including columns 1-5 and the second including 
columns 6-10. 

Programming of columns as monostable flip-flops is 
indicated for columns 1-3 of FIG. 2 by Aj, A; and Ad, 
respectively. After any of these columns is set to its 
state 1 by an internal variable coupled by one of the 
tows, the column returns to its stage 0 after a length of 
time (Ao, Aj, or Az, respectively) determined by external 
monostable circuits coupled to the respective columns. 
Such columns function as delay elements whose charac- 
teristic delay is controlled by external components. | 

The array also contains columns 9 and 10 (without 
memory) which are connected to an external arbiter. 
When activated by the rows to enter into their respec- 
tive state 1, the arbiter ensures that only one of the 
arbitrated columns is allowed to assume the Boolean 
state 1 at a time. Thus, if one of the arbitrated columns 
is already. in state 1, then the other column is not al- 
lowed to assume state 1 until the first column is changed 
to state 0 by actions of the rows. Arbiters are provided 
for resolution of conflicts, as described more fully in the 
incorporated reference. 

Programming of the PSLA requires the specification 
of input and output connections to the array, specifica- 
tion of required splitting of the columns and rows into 
segments, specification of which segmented columns 
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have memory and which are memoryless, and specifica- 
tion of programming for the various cells of the array. 
The PSLA may be used to implement asynchronous 
sequential machines and Petri nets. Although the SLA 
is essentially an asynchronous device, clocked synchro- 
nous circuits can be implemented with explicitly incor- 
porating a clock signal into the program for the array. 
Exemplary synchronous and asynchronous implemen- 
tations are presented below. 


EXAMPLE 1—Synchronous Sequential Machine 


FIG. 3A shows an exemplary state diagram descrip- 
tion of a state machine. For this machine S)S, are the 
state variables, x and z are input and output variables, 
and “int.” is the initialization input (a 1 on int. puts the 
machine in the starting state). FIG. 3B shows the corre- 
sponding PSLA implementation. In FIG. 3B, row RO 
performs initialization and rows r1-r4 realize transitions 
of the machine that cause a change in state of the ma- 
chine. Row r5 arranges output z to be a 1 when the 
machine is in state 11. Column u together with the clock 
input synchronizes the transitions to the clock. Row r6 
sets column u to a 1 when clock signal is a 0. A transi- 
tion needs both column u and the clock input to be a 1 
in order to fire, and because a transition in the act of 
firing resets u, at most one transition of the machine 
takes place in response to a clock pulse. 

An important aspect of the PSLA implementation of 
the sequential machine is that each component of the 
formal specification of the machine is realized by a 
distinct component of the SLA program. As such, if 
alterations are made to the state machine at the formal 
level of specification, it is immediately clear what alter- 
ations are needed in the SLA program. For example, if 
the machine of FIG. 3A is changed so that state B is 
now the output state instead of C and the 0 transition 
from state C goes to state C instead of state B, the pro- 
gram for the new machine may be obtained by deleting 
row r3 and changing row r5 so that it detects state 01 
instead of 11. 


EXAMPLE 2—Asynchronous Sequential Machine 


FIG. 4A shows an asynchronous machine which 
sorts out short bars from a conveyor belt using detec- 
tors x and y placed at distance | apart. A formal specifi- 
cation of this asynchronous machine is shown by a Petri 
net in FIG. 4B. The transitions t1-t5 are defined as: 

ti—bar enters detector region 

t2—bar longer than 

t3—-go to test next bar 

t4—bar shorter than 1]; reject and go to test next bar 

t5—rejected bar has reached the bin 
The Petri net specification can be implemented in the 
PSLA (as shown in FIG. 4C) so that either a single or 
a group of rows correspond to each Petri net transition, 
and each input and output port, as well as the internal 
places, correspond to a column. Column m together 
with the arbiter resolves conflicts (race condition) that 
might arise between transitions t2 and t4; a situation 
which the machine may face when the bar is very close 
to 1 units long and the machine has to decide whether to 
pass it along or reject it. Situations of this kind are fun- 
damental to any testing device. The asynchronous ma- 
chines designed with conventional methods may mal- 
function in such situations because these situations call 
for the use of arbiters. In this regard, the PSLA offers 
clearly superior circuits for the asynchronous machines. 
Connecting arbiters to the columns instead of the rows 
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has the advantage that the arbiters can be used from any 
rows within the array which results in better utilization 
of the arbiter circuits. Moreover, the same arbiter can 
be once used to resolve a conflict in one place within 
the array and to resolve another conflict somewhere 
else on the array as long as the two conflict situations do 
not overlap in time. 

Arbiters essentially implement the mutual exclusion 
of events. Larger arbiters can be constructed with 
smaller ones using suitable PSLA programs. By way of 
example, FIG. 5A shows a four input arbiter in block 
diagram form. FIG. 5B shows a PSLA implementation 
of this arbiter, using three 2 input arbiters. 


EXAMPLE 3—2’s Complement Adder 


FIG. 6 shows an implementation of a complete digital 
sub-system in a single PSLA, in this example, a 2’s com- 
plement adder unit with an accumulator register. The 
first five rows of the programmed array provide the 
ability to transfer data between the accumulator A0Q-A3 
and the external data bus Z0-Z3. Rows 5 and 6 compute 
the partial sums in the first phase of the computation, 
and rows 7 to 15 perform the task of propagating the 
carries in the second phase. Rows 16 and 17 are con- 
trols; row 16 initiates the addition and row 17 serves to 
partition the computation into two phases. 

The splitting of the rows and columns into indepen- 
dent segments provides efficient packing of programs. 
For example, if row splitting was not permitted, the 
program for the partial sum computation would have 
required 2n rows instead of just 2 rows (where n is the 
number of bits in a word). Similar inefficiency would 
have resulted in realizing the accumulator register if 
row splitting was not allowed. 

The splitting of columns into independent segments 
with each segment having a storage element permits the 
building of one register below another in the array. 
Without such column splitting as a practical matter, the 
number of column segments available for use in a pro- 
gram would be quickly exhausted and even if there are 
many empty rows, they could not be used to write 
larger programs for lack of column segments. 

In the preferred embodiment, the PSLA is imple- 
mented with I2L technology because of the relative 
high speed and the density of the circuits. The relatively 
high speed permits the implementation of LSI circuits 
for random logic which generally requires high perfor- 
mance (speed). The relatively high density permits a 
larger digital system to be realized on a single chip, and 
in addition, tends to minimize the loss of speed due to 
the signal transmission delays between the chips which 
tend to be larger compared to the internal delays on a 
chip. Other technologies, such as T?L and MOS, are 
also suitable for PSLA design. 

By way of example, a PSLA chip might include 
12,288 cell networks arranged in an array having 256 
rows and 48 columns. In this example, rows are sepa- 
rated into groups of 16, with the cell networks of every 
sixteenth including a storage element (flip-flop) while 
the remaining cell networks have no storage element. 
Each subset of column conductors runs vertically 
across all 256 rows of the array. Each column conduc- 
tor includes discretionary contacts which may be selec- 
tively broken at the storage elements to form indepen- 
dent segments of columns. The row conductors run 
horizontally across the chip and include discretionary 
_ contacts which may be broken at multiple of four col- 
umns to form independent row segments. Thus a mini- 
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mum length column segment includes sixteen cell net- 
works and a minimum length row segment includes four 
cell networks. Input/output buffers are located both at 
the top and at the bottom of the chip; half of the col- 
umns are attached to the buffers at the top and the other 
half to the buffers at the bottom. 

The layout of the chip uses two layers of metaliza- 
tion; the column conductors are fabricated in one layer 
and the row conductors in the other layer. Chip level 
programming is done by means of a single contact mask 
which is specific to a given system; all the other masks 
for the PSLA are the same for all the systems realized 
with that PSLA. The program gets translated to the 
presence and absence of contact points for the metallic 
layers. Contact points are used both to connect or dis- 
connect a logic element into the circuit and to reconfig- 
ure cell and I/O connections. 

In this exemplary embodiment, there are four con- 
ductors in the subset for each column: S, R, Q and Q. 
(where S, R, and Q represent Boolean signals and the 
underscore represents a Boolean complement, e.g. 
S$+S=1). Each column segment in the PSLA may be 
connected to at least one S-R flip-flop with the column 
conductors being associated with the corresponding S, 
R, Q and Q terminals of the flip-flop. When a column 
segment spans more than one group, the_S and R con- 
ductors run along the entire length of the column seg- 
ment but the Q and Q conductors may span only one 
group of rows and be driven by the Q and Q terminals 
of the flip-flops attached to that group. Since all the 
flip-flops are driven by the same S_and R. conductors 
they are always in identical states; different Q and Q 
wires in the same column segment therefore reflect the 
same state even though driven by different flip-flops. 

Discretionary connections are used to arrange the 
storage cells (i.e. the cell networks containing a SR 
flip-flop) in various configurations to permit column 
splitting and also to realize various kinds of columns. 
Discretionary connections are also used to permit split- 
ting of the rows into independent row segments. FIG. 7 
shows a minimum length row conductor configuration 
for the present embodiment which has discretionary 
contacts for row segmentation located with four col- 
umn spacing. In FIG. 7, the row conductor 16 is cou- 
pled to cell networks 20-23 and to the open circuited 
discretionary contacts 24 and 26. In addition, FIG. 7 
shows a common base transistor 28 coupling a bias 
voltage Vinj to the row conductor. This configuration 
acts as a curent injector for the IL elements of the logic 
networks 20-23. 

FIG. 8 shows an I?L cell network with a storage 
element for the ith column, jth row of the exemplary 
embodiment. The I2L element symbols in FIG. 8 are 
defined in FIGS. 9A-9C. The illustrated cell network 
includes a logic network LN;,; and a storage element 


. SEj;;. In the present embodiment, only the cell networks 
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for every sixteenth row (i.e. rows 1, 17, 33, .. . ) include 
storage elements, while the remainder include only 
logic networks. Each logic network in this I2L embodi- 
ment includes four transistors T4, Tz, Tcand Tpat the 
crossings of the four column conductors and the row 
conductor. A contact point associated with each transis- 
tor allows that transistor to be either functionally in- 
cluded or excluded from the circuit. Transistors T4 and 


-Tgat the intersection of the row conductor rjand the S; 


and R; conductors are arranged so that the bases of the 
transistors are connected to the row conductors and the 


collectors are connected to the S; and R; conductors 
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with programmable contact points 36 and 37, respec- 
tively. These transistors realize a wired NOR circuit on 
the 8; and R; conductors. At the intersection of the Q; 
and Q; wires and the row conductor rj, the collectors of 
the transistors Tc and Tp are connected to the row 
conductor and their bases are connected to the Q; and 
Qi conductors. With the aid of these transistors, the row 
conductor rj implements a NOR function of the Q; and 
Q; inputs. By selecting the Q; input when a | is to be 
detected (by way of contact 38) and Q; when a 0 is to be 
detected (by way of contact 39), the row conductor 1; 
can be made to implement an AND function of the 
column states. 

The storage element in the cell network of FIG. 8 
contains logic elements suitable to implement a Set- 
Reset flip-flop together with discretionary to connec- 
tions described below to allow the cell to terminate the 
column in various ways. The storage element includes a 
first transistor (T}) coupling the S_and Q conductors, a 
second transistor (T2) coupling the R and Q conductors, 
and cross-coupling conductors having discretionary 
contacts 46 and 48. Transistors T, and T2 together with 
associated current injectors T3 and T4 constitute the 
flip-flop. Transistors Ts and T¢ act as current injectors 
for the Q and Q output conductors. The cell network of 
FIG. 8 also includes discretionary contacts 40-43 for 
selectively establishing a column split at that cell net- 
work, and discretionary contacts 49A and 49B for selec- 
tively isolating the storage element from Q and Q out- 
put conductors. 

To implement the cell network C;;of FIG. 8 as a cell 
network with memory, the contacts 46 and 48 may be 
conductive to include the flip-flop in that column seg- 
ment. To implement the cell network C;; as a cell net- 
work without memory, either one or both of contacts 
46 and 48 may be left open circuited. With just one of 
contacts 46 and 48 open circuited, S (or R) is coupled to 
Q Cor Q) by a single inverter, and to Q (or Q) by a pair 
of series connected inverters. In alternative embodi- 
ments, the connection between the_S conductor and T; 
may include a network of the form shown in FIG. 8A. 
This network includes an inverter 50, a direct connec- 
tion 52, discretionary contacts 54 and 56 and a current 
injector 58. The connection between the R. conductor 
and T2 may include a similar network. With this config- 
uration, the discretionary contacts may be selectively 
programmed so that either S or R_ or complements of 
these signals or combinations of these signals may be 
coupled to the respective inputs of T; and T2. 

The storage element SE;,; of cell network CNi; of 
FIG. 8 may readily be configured as a monostable ele- 
ment as shown in FIG. 8B by coupling an external 
capacitor between the S; and Q; conductors with 
contact 48 open, while establishing (by way of contact 
46) a conductive cross coupling connection (by way of 
contact 46) between the R; and Q; conductors. Alter- 
nately, the external capacitor may be coupled between 
the R;and Q; conductors (with contact 46 open) and the 
contact 48 may be conductive. These configurations 
directly correspond to a conventional monostable ele- 
ment. 


FIG. 10 shows some program configurations for the . 


logic network of the cell network of FIG. 8 having an 
operative storage element (i.e. contacts 46 and 48 con- 
ductive) that can be implemented by selection of the 
discretionary contacts for transistors T4, Tg, Tc, and 
Tp. In FIG. 10, a dot at the crossing of one of the col- 
umn conductors and the row conductor represents a 
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10 
connection of the corresponding one of discretionary 
contacts 36-39. No dot at one of those crossings repre- 
sents an open circuit for the corresponding discretion- 
ary contact. 

The invention may be embodied in other specific 
forms without departing from the spirit or essential 
characteristics thereof. The present embodiments are 
therefore to be considered in all respects as illustrative 
and not restrictive, the scope of the invention being 
indicated by the appended claims rather than by the 
foregoing description, and all changes which come 
within the meaning and range of equivalency of the 
claims are therefore intended to be embraced therein. 

I claim: 

1. A programmable storage/logic array comprising 

A. a set of substantially parallel column conductors 
including a plurality of non-intersecting subsets, 

B. a set of substantially parallel row conductors in- 
cluding a plurality of non-intersecting subsets, said 
row conductors being orthognal to said column 
conductors, 

C. a plurality of cell networks, each of said cell net- 
works being associated with one of said subsets of 
column conductors, and one of said subsets of row 
conductors, : 

wherein at least one of said cell networks includes a 
storage element, and 

wherein at least one of said cell networks includes 
programmable cell contact means for selectively 
coupling said cell network to its associated row and 
column conductors, and 

wherein said storage element includes means for stor- 
ing a signal representative of the binary state of one 
of the conductors of said coupled subsets of column 
and row conductors, and means for coupling said 
stored signal to one of the conductors of said cou- 
pled subsets of column and row conductors. 

2. A programmable storage/logic array according to 
claim 1 wherein said subset of column conductors for 
each cell network comprises conductors S, R, Q and Q 
and wherein said subset of row conductors for each cell 
network comprises conductor r, wherein each of said 
cell networks having a storage element includes 

programmable means for coupling » 
said conductor r to said conductor S, 
said conductor r to said conductor R, 
said conductor Q to said conductor r, and 
said conductor Q to said conductor r of said cell 

network, and 
wherein said storage element includes: 

means for coupling 
the S conductor to the Q conductor, and 
the R conductor to the Q conductor of its associ- 

ated cell network by way of first and second gate 
elements, respectively, and 

first and second programmable cross-coupling means 
for coupling 
an output of said first gate to an input of 
said and second gate and 
an output of said second gate to an input of 
said first gate, respectively, of its associated cell 

network. 

3. A programmable storage/logic array according to 
claim 2 wherein said gate elements are I2L elements and 
said array further includes means to couple bias means 
to said cell networks for current injection. 

4. A programmable storage/logic array according to 


- claim 3 wherein one of said S and R conductors is cou- 
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pled to external circuit elements whereby said storage 
element is a monostable element. 

5. A programmable storage/logic array according to 
claim 2 wherein one of said_S and R conductors is cou- 
pled to external circuit elements whereby said storage 
element is a monostable element. 

6. A programmable storage/logic array according to 
claim 2 further comprising: 

programmable row contact means for segmenting 

selected ones of said subsets of row conductors into 
corresponding subsets of row segments, and 
programmable column means for segmenting se- 
lected ones of said subsets of column conductors 
into corresponding subsets of column segments. 

7. A programmable storage/logic array according to 
claim 6 wherein at least one subset of column segments 
has at least one associated cell network which includes 
a storage element. 

8. A programmable storage/logic array according to 
claim 2 
wherein at least one other of said cell networks includes 

programmable means for coupling 

said conductor r to said conductor S, 

said conductor r to said conductor R, 

said conductor Q to said conductor r, and 

said conductor Q to said conductor r of said cell 
network. 

9. A programmable storage/logic array according to 
claim 2 wherein said first and second gate elements are 
inverting elements. 

10. A programmable storage/logic array according 
to claim 2 wherein said first and second gate elements 
are non-inverting elements. 

11. A programmable storage/logic array according 
to claim 2 wherein said means for coupling 

the S conductor to the Q conductor, and . 

the R. conductor to the Q conductor are programma- 

ble gates. 

12. A programmable storage/logic array according 
to claim 11 wherein said programmable gates include 
means for programmably coupling said S to Q and R to 
Q conductors by way of inverting or non-inverting 
elements. . 

13. A programmable storage/logic array according 
to claim 1 further comprising: 

programmable row contact means for segmenting 

selected ones of said subsets of row conductors into 
corresponding subsets of row segements, and 
programmable column contact means for segmenting 
selected ones of said subsets of column conductors 
into corresponding subsets of column segments. 

14. A programmable storage/logic array according 
to claim 13 wherein at least one subset of column seg- 
ments has at least one associated cell network which 
includes a storage element. 

15. A programmable storage/logic array according 
to claim 1 wherein each subset of column conductors 
has at least one associated cell network which includes 
a storage element. 

16. A programmable storage/logic array according 
to claim 15 further comprising: . 

programmable row contact means for segmenting 

selected ones of said subsets of row conductors into 
corresponding subsets of row segments, 
programmable column contact means for segmenting 
selected ones of said subsets of column conductors 
into corresponding subsets of column segments. 
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17. A programmable storage/logic array according 
to claim 16 wherein at least one subset of column seg- 
ments has at least one associated cell network which 
includes a storage element. 

18. A storage/logic array comprising 

A. a set of substantially parallel column conductors 
including a plurality of non-intersecting subsets, at 
least one of said column conductors having an 
associated binary state, 

B. a set of substantially parallel row conductors in- 
cluding a plurality of non-intersecting subsets, said 
row conductors being orthogonal to said column 
conductors, at least one of said row conductors 
having an associated binary state, 

C. a plurality of cell networks, each of said cell net- 
works being associated with and coupled to one of 
said subsets of column conductors and one of said 
subsets of row conductors, wherein at least one of 
said cell networks includes a storage element, and 

wherein said storage element includes means for storing 
a signal representative of the binary state of one of the 
conductors of said coupled subsets of column and row 
conductors, and means for coupling said stored signal to 
one of the conductors of said coupled subsets of column 
and row conductors. 

19. A storage/logic array according to claim 18 
wherein said subset of column conductors for each cell 
network comprises conductors S, R, Q and Q, and 
wherein said subset of row conductors for each cell 
network comprises conductor r, 
wherein at least one of said cell networks including a 
storage element includes: 

means for coupling 
said conductor_S_to said conductor Q, and 
said conductor R to said conductor Q, of said cell 

network by way of first and second gate ele- 
ments, respectively, and 

means for coupling 
an output of said first gate to an input of said sec- 

ond gate, and 
an output of said second gate to an input of said 
first gate of said cell network. 

20. A storage/logic array according to claim 19 
wherein said gate elements are I2L elements and said 
array further includes means to couple bias means to 
said cell networks for current injection. 

21. A storage/logic array according to claim 20 
wherein at least one other of said cell networks includ- 
ing a storage element and not coupled to the same said 
S, R, Q and Q conductors as said one cell network 
including a storage element includes: 

means for coupling 
said conductor S to said conductor Q, and 
said conductor R to said conductor Q of said cell 

network by way of first and second gate ele- 
ments, respectively, 
wherein one of said S$ and R conductors is coupled to 
external circuit elements whereby said storage element 
is a monostable element. 

22. A storage/logic array according to claim 19 
wherein at least one other of said cell networks includ- 
ing a storage element and not coupled to the same S, R, 
Q and Q conductors as said one cell network including. 
a storage element includes: 

means for coupling 
said conductor_S to said conductor Q, and 
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said conductor R to said conductor Q of said cell 
network by way of first and second gate ele- 
ments, respectively, 
wherein one of said S and R conductors is coupled to 
external circuit elements whereby said storage element 
is a monostable element. 

23. A storage/logic array according to claims 21 or 
22 or 19 wherein at least another of said cell networks 
coupled to the S, R, Q and Q conductors as said other 
cell network including a storage element includes: 

means for coupling 

said conductor r to said conductor S of said cell 
network. 

24. A storage/logic array according to claims 21 or 
22 or 19 wherein at least another of said cell networks 
coupled to the S, R, Q and Q conductors as said other 
cell network including a storage element includes 
means for coupling said conductor r to said conductor 
R of said cell network. 

25. A storage/logic array according to claims 21 or 
22 or 19 wherein at least another of said cell networks 
coupled to the S, R, Q and Q conductors as said other 
cell network including a storage element includes 
means for coupling said conductor Q to said conductor 
r of said cell network. 

26. A storage/logic array according to claims 21 or 
22 or 19 wherein at least another of said cell networks 
coupled to the S, R, Q and Q conductors as said other 
cell network including a storage element includes 
means for coupling said conductor Q to said conductor 
r of said cell network. 

27. A programmable storage/logic array according 
to claim 19 wherein 

at least one of said subsets of row conductors is seg- 

mented into corresponding subsets of row seg- 
ments, and 

at least one of said subsets of column conductors is 

segmented into corresponding subsets of column 
segments. 

28. A programmable storage/logic array according 
to claim 27 wherein at least one subset of column seg- 
ments has at least one associated cell network which 
includes a storage element. 
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29. A storage/logic array according to claim 19 
wherein said on cell network including a storage ele- 
ment includes: 

means for coupling 

said conductor r to said conductor S of said cell 
network. 

30. A storage/logic array according to claim 19 
wherein said one cell network including a storage ele- 
ment includes means for coupling said conductor r to 
said conductor R of said cell network. 

31. A storage/logic array according to claim 19 
wherein said one cel] network including a storage ele- 
ment includes means for coupling said conductor Q to 
said conductor r of said cell network. 

32. A storage/logic array according to claim 19 
wherein said one cell network including a storage ele- 
ment includes means for coupling said conductor Q to 
said conductor r of said cell network. 

33. A programmable storage/logic array according 
to claim 18 wherein 

at least one of said subsets of row conductors is seg- 

mented into corresponding subsets of row seg- 
ments, and 

at least one of said subsets of column conductors is 

segmented into corresponding subsets of column 
segments. 

34. A programmable storage/logic array according 
to claim 33 wherein at least one subset of column seg- 
ments has at least one associated cell network which 
includes a storage element. 

35. A programmable storage/logic array according 
to claim 18 wherein each subset of column conductors 
has at least one associated cell network which includes 
a storage element. 

36. A programmable storage/logic array according 
to claim 35 wherein 

at least one of said subsets of row conductors is seg- 

mented into corresponding subsets of row seg- 
ments, 

at least one of said subsets of column conductors is 

segmented into corresponding subsets of column 
segments. : 

37. A programmable storage/logic array according 
to claim 36 wherein at least one subset of column seg- 
ments has at least one associated cell network which 


includes a storage element. 
* * * * &* 


